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Abstract 

Let y be a topological Markov chain with finite leading and follower 
sets. Special flow over Y whose height function depends on the time zero 
of elements of Y is constructed. Then a formula for computing the entropy 
of this flow will be given. As an application, we give a lower estimate for 
the entropy of a class of geodesic flows on the modular surface. We also 
give sufficient conditions to guarantee the existence of a measure with 
maximal entropy. 



1 Introduction 

There are two main routines to compute the entropy of non-compact dynamical 
systems. The first is to use (T, e)-spanning sets introduced by Bowen on metric 
of spaces [2 [3 [10] , and the second is to use the topological pressure from the 
thermodynamic formalism [TJ [5l |6j |9] . Our concern is the latter and in partic- 
ular, we consider special flows over countable Markov chains. These flows are 
mainly associated with geodesic flows on non-compact manifolds with negative 
curvature. For instance in [3], it has been shown that the geodesic flows on 
the modular surface can be represented by special flow over countable alphabet. 
However, even in this case, depending on the properties, several deflnitions for 
entropies are given [U O [SJ [3] ■ 

In this paper we construct a special flow constructed from a certain class 
of topological Markov chains. Namely, we let the base Y of the flow be taken 
from a 1-step topological Bernoulli scheme TBS with countable states so that 
the follower and leading sets are finite. This means that we partition the set of 
alphabet to {Pi, ...,Pm} such that if y = {yi}iei, v' = {y^liGZ arc in Y with 
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2/0) y'o G Pk then yi,y[ £ Pi and y-i,y'_i G P, for some 1 < i,j,k < m. We call 
any Y satisfying this condition reducible to finite type or briefly RFT. 

We let y to be a 1-step topological Markov chain where this will able us to 
define the height function depending only on the zero coordinate of an element 
of y where y = {yi}i^z,- Our main objective is to find the generating function 
(/i : R — > R depending on the height function. Then by applying some conditions, 
necessary for the results in [9], the topological entropy of the flow is — ln(a;o) 
where xq is the unique point where ipi^o) = 1- In section |4j we show how this 
is applied in application, by giving some examples which arises in the study of 
geodesic flows in the modular surface. Then in Section [SJ we show that results 
in [5] can be deduced from our method. In Section [51 based on results in [5] 
and [9] , sufficient conditions for having a measure with maximal entropy for the 
flow has been given. 

Acknowledgments. We thank S. Savchenko for bringing to our attention a 
series which helped us to give the example 3 in section 3. Also we thank M. 
Kessebohmer for his useful comments. 

2 Notations and main definitions 

Now we recall some notations and definitions many adopted from j^. Let G 
be a connected directed graph with a countable vertex set V{G) and edge set 
E[G) C V{G) X V{G). If E{G) = V{G) x V{G), then we denote G by Go which 
is called a complete graph. A path 7 with length ^(7) n in G from vq to u„ is 
the sequence 7 = (uq..., n > 1 of vertices of G such that {vk,Vk+i) G E{G) 
for < k < n ~ 1. A path 7 = (vq, u„), n > 1 in G is called a simple v-cycle 
if Vq = Vn — V and Vi v for 1 < i < n — 1. Denote by G(G; v) the set of all 
simple w-cycles in the graph G. 

Let Y{G) = {(..., y,_i,y„2/,+i,...) : £ y(G), {y^,y^+l) G ^(G),z e Z} 
be the set of two-sided infinite paths in G and the shift transformation T : 
Y{G) — y Y{G) is defined as {Ty)i = for y e Y{G) and i e Z. The system 
(y(G),T) is called a countable Topological Markov Chain TMC. In the case of 
complete graph, the dynamical system (Y{Go), T) is called countable Topological 
Bernoulli Scheme TBS. A TMC will be a local perturbation of a countable TBS 
if D = E{Go) - E{G) is finite. 

Let (F(G),r) be a given TMC. Consider on Y{G) a continuous positive 
function / : Y{G) (0, ^) such that Y.Zi fiT^y) = EZi fiT-^y) = 00, 
y S Y{G). The set of such functions which depend only on zero coordinate yo 
of the sequence y is denoted by T°{Y{G)). A good candidate for such / is a 
special flow. To be more precise, let Yf{G) = {{y, u) : y £ Y{G), < u < f{y)} 
with the points {y,f{y)) and (Ty,0) identified. For < u,u + t < f{y) we let 
"Ejiy^t) = {y,u + 1). The family Tf — {Tj}, < e R is a special flow constructed 
over its base Y{G). 

Consider the following series 



Ff.y(x) = Y,xf(^\ (1) 
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which is defined for x > 0. This series is convergent at zero and we wih call 
r{Ffy) — sup{a; > : X^ugy convergent} the radius of convergent of 

Ff,v- 

Let / £ T°(Y{G)). The generating function of simple w-cycles with respect 
to the special flow Tf constructed over a TMC {Y{G),T) is defined to be the 
series 

cI^gjA^)^ J2 2;>0 (2) 

7eC(G;i«) 

wherer(7) = E:ro 

, 7 = {vo,...,Vn)- The radius of convergence r{(j>Gj,w) 
£ [0, 1) is defined as was defined for (IT|). 



3 Computing Generating Function 

Let V{G) and E{G) be as above. Consider a "weighted" adjacent matrix Aq = 
[oij], that is, a matrix where Oij = x^^""'^ if {vi,Vj) G E{G) and zero otherwise. 
For each v € 1/(G), let y+ = {v' e ^(G) : {v,v') G £;(G)} and = {v' G 
y(G) : {v',v) G i?(G)} be the follower and leading set for respectively. Set 
F = {w G F(G) : 3v' G F(G) 9 {v,v') ^ E{G) or ^ i;(G)}. Note that 

y may be infinite or even equal to V{G). Let p be an equivalence relation on 
V{G) defined hy v ^ v' ^ {V+ = K/,^" = FJ) and P be the associated 
partition. We are interested in cases where |P| < cxd. 

We alter a bit the above notations and will produce a quotient set for G 
which is again a connected directed graph. To achieve that fix w G V{G) and 
let W{u)} = Py {{w},V{G) — {ui}} be the set of all non-empty intersections 
of P with the partition {{w},V{G) - {w}}. Then \W{^]\ < oo and let Vo = 
{w}, Vi, . . . ,Vm be the elements of 

For V £ Vi define the follower and leading sets for Vi as V^'^ — V^ and 
V~ = V~ respectively. Note that any Vi , V^ or V~ can be written as the union 
of some of elements of W{^}. Therefore, a directed graph H arises with vertex 
set and the edge set E(H) = {{Vi,Vj) : iVi,Vj) G W^y,] x {v^, vj) G 

E{G),Vi G Vi,Vj G Vj}. We call H the quotient graph for G. Graph H is 
connected because G is connected. 

By reindexing the elements of M^i^j, we may assume {Vi, . . . , Vk} — ^^y- 
Let Hy^^y be a tree with root {w} and Vi, Vk in its second level. We wish 
to extend H^^y to a tree T^w} whose first two levels are exactly H^^y and any 
path starting from {w} ends at {w}. By this we mean the third level of T^w} 
consists of the follower sets of Vj's, Vj ^ {w} and 1 < j < k. Again the next 
level consists of the follower sets of vertices of third level which are not {w} and 
so on. 

Theorem 1. Let k be the number of vertices at the second level of T^^y. Then 
all the elements of appear at the vertices of most up to level 

m - fc + 2. 
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Proof, li k ~ m we are done. So assume k < m. Then the third level must have 
a vertex which is not in {Vi, . . . , Vm}- Otherwise, that vertex will not appear 
in any level which is in contradiction with the fact that H is connected. By 
the same reasoning, any higher level must have one new vertex until all of them 

have appeared. □ 

This theorem justifies that such T^w} exists. Because by replacing {w} with 
any other vertex V in and using the same proof as the above theorem, 

{w} will appear at least once as vertex in a tree with root at V. 

The next lemma states that how in our case the computation of generating 
function can be simplified. Let = ai{x) = Xl^ev x^^^^ and set aij — aij{x) = 
ai{x) if {Vi,Vj) e E{H) and zero otherwise. 

Lemma 1. Suppose (Y{G),T) is an RFT and f G T°{Y{Go)) with r{Ffy) > 
0. Then there exist series Ai[x) which are the solution of the follower set of 
equations 

Ai{x) = aio{x) + aii{x)Ai{x) + ai2{x)A2{x) + ... + aimix)Am{x), (3) 
for 1 < i < m so that the generating function for the flow Tj is 

(l>Gj,w{x) = aoaix) + Q:oi(a;)^i(a;) + aQ2{x)A2{x) + ... + aom{x)Am{x). (4) 
Here r{(j)Gj,w) = min{r ( Ai ),..., r(A„)} < r{Ffy). 
Proof. Let 

vQVi 7=(ti,...,u)) 

be a series on all paths in G starting at a vertex v GVi and ending at w. Then 



Vjev,+ ■"'^Vj 7'=(i)',. ..,«;) 
= aio{x) + aii{x)Ai{x) + ai2{x)A2{x) + ... + aim(a;)A„(a;). 
Since fl Vj = for i 7^ j, Ffy{x) = Yll^i on{x). Hence 
f{Ff,v) = min{r(ai), r(a„)} 

and since each Ai{x) is a rational map in variables ai{x), ...,am{x), therefore 
min{r(Ai),...,r(A„0} < r{Ff,y). Also 

(l>G,f,w{x) = ^^"^^^ 

7eC(G;tu) 

= ^^^"^ E E E 

= aoo{x) + aoi(a;)^i(a;) + ao2{x)A2{x) + ... + aojn{x)Am{x). 

By the way Ai{x) is defined above, r{(j}G,f,w) = '^'^{i'{-^i{x)), ...,r{Am{x))}. 

□ 
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Set A(x) = {Ai{x), Am,{x)) and a{x) = (ai(x), am(x)) and consider 
them as column vectors when it apphes and let 

/aii(x)-l ai2{x) ... aim{x) \ 
a2i(x) 022(2;) -1 ... a2mix) 



M{x) = 



(5) 



(y.mrn 

(x) - 1/ 

Then statement ([3]) in the conclusion of Lemma ([T|) implies 

M{x)A{x)^-a{x). (6) 

Consider ([6]) as a set of equations with unknown A[x). In the next theorem, we 
will find X such that A{x) satisfies dU and A{x) is a solution of that is, we 
will find r{(j)cj,w)- In fact for x > 0, a solution of ([6]) is a solution of ([3]) if and 
only if Ai{x) > 0. 

Set fo = r{Ffy) if M{x) is invertible for < x < r{Ffy), otherwise set 
xq = inf{x : < a; < r{Ffy), detM(x) = 0}. Since M(0) is invertible and 
M{x) is continuous then clearly xo > if and only if r{Ffy) > 0. 

Theorem 2. Suppose the hypothesis of Lemma ([Ip is satisfied and A{x), M{x) 
and Xq are as above. Then r{(j)Gj,w) = CLn-d if Xq < r{Ffy), Imix^fg Ai{x) = 
lim^r^xo 4>Gj,w{x) = 00. 

Proof. Let = (0, 0, 1, 0, 0) be the unit vector whose ith entry is 1. Let 

V = {E"i^»e, : t,>Q} and TV = {Y.T=iUet ■ U < 0}. The boundary of 

V consists of m sets Pj — {J^^n^jti^i ■ > 0}i 1 < J ^ These are 
m — 1 dimensional manifolds with boundaries. Let Mx ■ v{x) 1— AI{x)v{x), 
S+{x) = Mx{V) and Sj{x) = Mx{Pj). Then dP = U™ and if M{x) is 
invertible, dS+ = Uf^j^s/{x). 

Recall that if is a subspace of R™ of codimension 1, then ]R™\W^ consists 
of two unbounded components. But when M{x) is invertible, dS~^{x) is a home- 
omorphic image of such a W and hence K™\95+(x) consists of two unbounded 
components as well. Also for any x and j we have Sj{x) DM" = {0} where Af° 
is the interior of TV. That is because the jth entry of a nonzero vector in Sj (x) 
which is equal to iiaij(x) + ...+tj-ia(^j-i)j{x) +tj+ia(j+i)j(x) + ... + tmQ:mjix) 
for nonzero ti's is never negative. Hence as far as M{x) is invertible, TV lies in 
one side of M'"\a5+(x). 

Note that Af(0) = -Id and hence it is invertible and V = TMq ^(TV). Also 
by continuity, for small positive x, M(x) remains invertible and in fact V C 
Ai~^{JV). It may happen that we have x such that M(x) is not invertible and 
set as above xq to be the smallest positive real such that detM(xo) = 0. Since 
the entries of M{x) does not decrease as x increases, so S^{xi) C iS^(x2) when 
xi < X2 < Xq. Hence M'^S+ixi) C TW-/5+(x2) and then A^-i(5+(0)) = 
M-^Af) C p for < X < Xq. 

In particular, A{x) — M~^{—a) £ V° where by uniqueness of solutions A{x) 
will be the same as ([3]) . We are done if we show that for each i 

lim Ai{x) = 00. (7) 
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First note that since Ai{x) is increasing, the limit exists and A^af(,(~'^) ^ 
T := A4£g{M."^) . The dimension of T is at most m — 1 and we prove ([7]) 
by claiming that T dose not intersect V°. Because if ([7]) is not satisfied, by our 
claim, the only possibility is that T is a subspace intersecting dV and contain- 
ing \im^^^-„A{x) = {\im^^^~g Ai{x), A^{x)). But then for some i, 
Ai{xQ) = which contradicts the fact that Ai{xo) > A{x) > for a?o > x > 0. 

Now we prove the claim. Let S~ (x) = i^j tiM{x){-ei) : ti > 0}. 

We have ^"(O) — V and by similar argument as we did for S~^{x), V will be 
on one side of K™\iS~(a;) for small x. Our claim is established if we show that 
S^[x) n ■P" = for < a; < fo- If it was not the case, then by continuity 
there is xi, Q < xi < xq such that iS"'"(a;i) intersects S~{xi) in at least one 
nonzero vector. That means there is ?; 7^ such that v — X^t >o ^^-^(^i)^* ~ 
Sti>o equivalently ^,^Q{ti + t'^)M{xi)ei ~ which implies 
that M{x) is nonsingular for xi < xq which is absurd. □ 

Corollary 1. Suppose {Y{G),T) is an RFT and f e J'°(r(G)). Then (j)Gj.w{x) 
is C\ 

Proof. This is clear if r{(j)Gj,w) = 0. Otherwise the proof follows from the fact 
that Ffy{x) is C^ (see proof of Theorem 2 in [5]). Because then aij{x) is C^ 
and since M{x) is invertible, Ai{x) is a rational map on (a;)'s and hence C^. 
Now since (l)G,f,w{x) is a polynomial on aij(xys and Ai{xYs, must be C^. □ 

Still some other results may be interesting. For instance for 1 < i < m write 
© as 

-ai^{x) = aii{x)Ai{x) + ... + [auix] - l)A.i{x) + ... + ai„i{x) Am{x) , 

and note that Ciij{x) and Ai{x) are non- negative. This implies at least one 
coefficient of Ai{x) on right, in our case {an{x) — l), must be negative or aii{x) < 
1. So if aii{x) > for aU i, then Ffy = X)"=i oai^) is uniformly bounded on 
the domain of ^^/^^(x). Though this last result holds anytime if xq < r{Ffy). 

Remark 1. Let (Y{G),T) be a topological Markov chain and f £ J'°{Y{G)) 
with generating function (f>Gj,wix) . Also suppose h(Tf) the topological entropy 
of the flow Tf on Y{G) is not infinity. Then by a result in l^, for an arbitrary 
w e V{G) 

h{Tf) = ini I h > : J2 e-''-'^*^^) < 1 I . 

Since '^.y(zc{G-w) ''^^ ~ 4'Gj,w{e~^), we have h(Tf ) = — ln(a;/) where Xf = 
supja; > : 4'gj,w{x) < 1}. Therefore, the problem of computing h{Tf) reduces 
to find Xf . By the fact that (l)G.f,w{x) is increasing, then xj is either the unique 
solution of 4>Gj^w{x) = 1 or Xf = r{<pG,f,w)- 
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4 Applications 

In this section we give three examples. The first two arises in the study of the 
geodesic flows in the modular surface. The first is a local perturbation of a TBS 
and our goal is to compare the algorithm given in j8j and the one deduced from 
Theorem m For this reason, we choose exactly the same example appearing as 
Example 1 in We only produce <j>Gj,w{x) and refer the reader to [S^ for the 
facts behind this example and also seeing how this function is applied to obtain 
an approximation for entropy of the respective dynamical system. 

The second example with some more details is not a local perturbation of a 
countable TBS. For that example 4>gj,w{x) is obtained and an estimate of the 
entropy will be given. The last example illustrates a case where r(0G' f w) = 
r{Ff.y). 

Example 1. Let V{G) — {3,4,5,6,...}, w = 3 and take the set of forbid- 
den edges to be 

= {(3,3), (3,4), (3,5), (4,3), (5,3)}. 

This example occurs in the coding of geodesic flows on the modular surface. See 
Example 1 in [8^ for a brief explanation. There the following formula is defined 

0G,/,3(a;) = ■ — — fTTj — -F, — n (8) 

for the case when denominator is positive. 

By the above method the relation p on V{G), is 

W^{3} = {^0 = {3}, Vi = {4, 5}, V2 = V{G)\{i, 4, 5}}. 

Hence m = 2 and (I)gj,3{x) — x^^^^A2{x). Statement ([3]) in the above theorem 
implies 

Ai{x) = aio{x) + anAi{x) + 012^2(0;) = (.x^W ^ j;fi5)^^i{x) + A2{x)), 
A2{x) = a2oix) + a2iAiix) + a22A2{x) = (E^ey^ xf^''^){Ai{x) + A2{x) + 1), 



0121 = 0122 = J^ile^^^'^ and a2o = xf^^\ So, M = ( i ) and 



where all aij = aij{x) are real functions and in fact an — ai2 = x^^'^'^ + x^'^^^ 

^aii - 1 0:12 
a2i a22 — 1 

if detAf ^ 0, then ( "^A^]] = M-^ f ) . Therefore, AUx) = , , 

^ \A2{x)J \-a20J ^ ' l-ail-a22' 

A2{x) = jzr^^^^- But 1 — ail — 0^21 > 0, because Ai's and a^j's are positive 
by definition and 1 — an > by the results following Corollary ([Ij. That means 

(pGjA^) = '^^ila7i''('^y-ar2"ir^^ ■ evaluating aij{x), the formula 1^ will be 
established. Note that detAf — 1 — an (x) — 022(2;) = l + x^^"^^ — F-fy{x) which 
is the denominator in ([5]). 
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Example 2. Recall from [1] that any bi-infinite sequence of non-zero inte- 
gers {...,v-i,vo,vi, ...}, \vi \ ^ 1 such that |^ + ^| < ^ is realized as a geometric 
code of an oriented geodesic on the modular surface. These codes are produced 
by choosing a suitable cross section, that is, a set which is hit infinitely many 
times in past and future by geodesic. So let V{G) = {v G Z : \v\ > 2} and 

Di = {(-3, -3), (-3, -4), (-3, -5), (-4, -3), (-5, -3), 

(3,3), (3,4), (3,5), (4,3), (5,3)}, 
D2 = {i-v,-2),{-2,^v),{v,2),{2,v):v>2}. 

Set D = DiU D2, that is, {v,v') e E{G) if and only if |i + ;i| < i. Let 
X = {{...,v-i,VQ,vi,...} : \vi\ > 2, |i + :g7| < 5}, (j{vi) = Vi+i and {X,a) the 
associated system. In fact, {X U {..., 1, —1, 1, —1, ...},cr) is the maximal 1-step 
countable topological Markov chain in the set of all admissible codes known as 
geometric codes [3, Theorem 2.3]. 

By putting w^2, W{2} = {^0 = {2}, Vi = {3}, V2 - {4, 5}, = {6, 7, ...}, 
V4 = {-2}, V5 = {-3}, Vq = {-4, -5}, Vr = {..., -7, -6}}, one sees that (X, a) 
is an RFT. Hence we apply our technique to give an estimation for the entropy 

0f(X,(T). 

Define /({.-., V-i^vq, ui, ...}) = 21n \cvq\, c = 1.25 and let cr/ be the special 
flow over X with the ceiling function /. (To keep the continuity of argument, 
we later give some explanation to justify choosing such an /.) We may assume 
/ is defined on V{G) and f{v) = 21n \cv\. 

Note that <Pgj.2{^) = xf^^'>{A4{x) + ^5(0;) + Ae{x) + At{x)). Also if = 
ai{x) and Ai ~ Ai{x), then A^'s are the solution of the follower set of equations. 

Ai ^ aiiAs + A4 + A5 + Ae + A7) 
A2 = 02(^2 + A3 + Ai + A5 + Ae + Ar) 
A3 = aaiAi +A2+A3 + A4, + A5+Ae+ Ar) 
< A4 = 04(1 + Ai + A2 + A3) 
A5 = 05(1 + A1+A2 + A3 + Aj) 
Ae = aeil + Ai + A2 + A3 + Aq + Aj) 
A'j = + + A2 + A3 + A5 + + A7). 

Here ^ = x^'^^\ ai = — x^^^\ a2 — ae — x^'^^^ + x^'^^'' and £13 = 
a-j — 'Yl^=e^^^^'' ■ Therefore, the entropy will be — In a;/ — 0.8665 where is 
the unique solution of 4'gj,2{x) — 1. (We used the computer software Maple to 
perform the computations.) 

Now we explain why such an / was chosen above. Let x — {..., W-i, vq, vi, ...} 
be a geometric code for an oriented geodesic 7. Then w{x) — vo{x) — 
called minus continued fraction, represents the attractive end point of 7. Let 
h, the ceiling function, be the first return time function of oriented geodesic. 
This h records the time between two hits of cross sections by geodesic and is 
cohomologous to g{x) = 21n|?«(x)|. Since two cohomologous ceiling functions 
give the same entropy for special flows on the same base space, take g to be 
the ceiling function over X. Note that if \vi\ — 2 and + < |, then 
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ViVi^i < and can be arbitrary large. Therefore, 

\w{x)\ < \vo{x)\ + , , ^ 1 - I < \vo{x)\ + i < \vo{x)\ + 

This in turn shows that |w(a;)| < 1.25|wo(a;)| — c|wo(a^)|- But, this imphes g{x) < 
f{x) and hence hiTg) > h{Tf) = 0.8665. 

We like to mention that our estimate improves slightly the estimate obtained 
in [?]. There they consider X' = {(..., wo, wi, ...) : \vi\ > 3,Vi £ Z C X}. 
Then a is invariant on X' and let a' = a\^. Let V'{G) — {v € V : \vi\ > 
3} C V{G) and D' — Di. It is proved in [3] that the special flow associated to 
{X' ,a') is a local perturbation of a countable TBS and based on the results in 
[8], they estimate the entropy to be greater than 0.84171. 

Recall that entropy of the geodesic flows in modular surface is 1 if we 
roughly agree that bigger entropies of subsystems are due to richer dynamics, 
hence (XU{...,1,— 1,1,— l,...},cr) with entropy greater than 0.8665 is a fairly 
rich subsystem of the geodesic flows in modular surface. 

Example 3. Let G be a graph with vertex set V{G) = {vq — l,vi— 2, ...} and 
edge set E{G) — {(v-i^Vj) : Vi ^ Vj and either Vi or vj is vq}. Let w = {!}. 
Then W[iy = {Vo = {1}, Vi = V{G) - {1}}. So M{x) = [-1] which is invertible 
for < x < r{Ffv)- Therefore, by Theorem H r{4>G /i) = r{Ffv)- Also 

Now let / be an increasing function such that takes the value 1 ou vq — 1 and 
value fc G N, fc > 2 exactly [p-J times, where [rj denotes the integer part of r. 

Thenr(F/,y) - \ and ^Gjal^^) = ^HE„ey(G)-{i} ^^^"') = 2;(Er=2 Ll^J^^') < 
</'G,/,i(|) < 0.85. Hence Xf — |. See Remark ([1]). 



5 An equivalent formula for generating function 

In this section by a rather new approach we give an explicit formula for (t>Gj,w (x) 
where in the special case of local perturbation of a TBS, the formula will exactly 
be the one given in [5]. (See coroUary [2]) . Let = {Vq = {w},Vi, ...,Vm} 

be the partition of V{G) as before. Let Vq = {v £ V : 3v' £ V 3 {v,v') ^ 
E{G)} \ {w}. We reindex V^'s so that for some 1 < £ < m, 

Vg = V1U...UV1; 

^T=ellV^ = {veV{G) :{v,v')eE{G), v' eV{G), 

{v",v)^E{G),3v" eV{G)}; (9) 
Vra = {veViG) :{v,v')€EiG),{v',v)eE{G), 

[ v' e V{G)}. 
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Let M = M{x) be the matrix in ([S]) which is obtained from Wi^yj^ \ {vo}. Let ^ 
be as in ([9]) and 



C = 



/an - 1 

^21 



"12 

a22 — 1 
ai2 



0,21 

au - 1/ 



(10) 



an I X i sub-matrix of M on the upper left corner. Note that B — C + Id 
represents a weighted adjacent matrix for the vertices of Vq- The next lemma 
shows when 4>G.f,w{x) is defined, then C is invertible. 

Lemma 2. Suppose xq is the smallest real number such that detC = 0. Then 
Xc > r{(f)G.j,w)- 



Proof. We have 



,,in) (-l)-(^')+-(^-Met((Id - B{x)),(y^),^y,^) 



n=0 



det(Id - B{x)) 



(11) 



where (Id — i?(a^))e(Vj)e(Vi) the sub-matrix of Id — B{x) = —C obtained by 
deleting V^ th row and T^th column. In fact pT|) is the same identity as (2.18) in 



[5]. It holds because if we let A = [a.i. 
ijth entry of matrix A*^"^ then X]ti>o 



be a p X p matrix over C and if a^- 

(-1)'+^ dct((Id-^A),.) 



be the 



(") 



1 < «, J < P- 



dct(Id-zA) 

Note that the right hand of (fTTj) is by definition [C~^]y.y. , the ViVjth entry 
of . This also shows that the radius of convergence of the series on the left 
is Xc- But X]^o[-^(-^)]y'v = 'Yli^^ ^'^^ where the sum on the right is over the 
paths 7 from all Vi in Vi to all Vj in Vj with all possible lengths. If there is not 



(n) 



0. Let IT be the reduced 



any path from Vi to Vj in Vc then X]^o[-^(^)] 
graph of G. Since the graph IT with vertices is connected so we can fix 

one path 71 from w to tj^ G and one path 72 from G F,- to w. Then 71772 S 
C(G'; w) and Y.v,y,&G T.-y^\B(x)\^^^. x^" ^'^^^'^^'^ < (j^cj, wix)which implies xc > 
r{4'G,f,w)- □ 



Recall that a^ 
equivalently 



a»(2:) = Y.V 



, 1 < i < m. Then AiS satisfy ([3]) or 



Ai = aio + aiiAi + 
A2 = a2o + a2iAi + 



Ot2mAm 



< = a^o + a£iAi + ... + a^mAm 
^£+1 = a£+i(l + Ai + A2 + ... + Am) 

. A™ = a,„(l + yli+A2 + ... + ^™). 



(12) 
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Note that ai{x) ^ for i > mo. Let C = C(^i •= cee+i + ■■■ + Om-i and 
Ff,v,Vi = Ff^v,Vi{x) = ^yfzv+-VG Denote by (. , .) the standard dot prod- 

uct of two vectors and Rowi{N) the zth row of matrix A^. Set 



aHj,wix) 

<i>HJ,w{x) 



^ {R0Wi{C '^),[-aiFfy^Vi,--,-aiFf,V,Ve]), 

(ra,Vi)eE(ff) 

^ {RoWiiC"^), [-aiFfyy^,..., -aiFfyy^]), 
Vi<ZVG 

{Rowi{C^^),[-aw, ...,-am]), 

Vi<ZVG 

{Rowi{C^^), [-aio, -aio\) + aoo- 

ViQVG 

(™,Vi)eE(ff) 



Theorem 3. Let (Y{G),T) be an EFT and f G T'^{Y{Go)). Then for w e 
ViG) 

for those < x < r{Ffy) where 

^-C{x)-a^{x)-ajjj:y^{x)>0. (13) 

Proof Let Si = Si{x) := Ai{x) + ... + Ae{x) and S2 = S2{x) := Ae+i{x) + ... + 
Then 5*2 = ((1 + 5*1 + 52 + ^™) or equivalently S2 = j^{l + Si+A^). 
Applying S'l and S2 in the moth equation in (fT2)) . Am — i,"^^ i^i + 1) which 

implies S2 = {Si + 1). By Evaluating Aj, j > £ in terms of S'l and S2, 

and then evaluating ^2 and Am in terms of S'l, C, we will have 

/ /— — ... — ai(„j_i)A„j_i — aiAm — aio^ 



C 



\Ae 



ae(m-i)Am-i - OLiA 



1- 


f aio\ 
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where 

m — 1 

= X! ^^ikAk - aiAm 

k=e+i 

m — l 

= ^ -aik{ak + akSi + akS2 + akAm) - aiAr, 

m— 1 

= - {aik)ak{S-i + S2 + Am + I) - OiAm 

k=i+l 

{Si + l)(Er^£+i'^i(Q:ifc)) 
1 - C - 



1 - C - 

Therefore we have 

4>GJ,w{x) = aoi^l + ••• + «0£.4(H- Q!o(£+l)^«+l + ••• + aom^m + aoo 
= (aoi^i + ■•• + onuAi) 

W^'"^Ff,v,w{'^ + S1 + S2 + Am) + aoo. 

This leads to 

(™,Vj)eE(ff) 



+xf^^^Ff,v,n. f 1 + 5i + "7^^ (1 + ^1)) + aoo 
{Rowi{C-^),[^u-M) 



ViCVc 



(»,Vi)ei5(ff) 



1 - C ^ 
1 - C - 

/ \ 

Y {R0Wi{C~'^), [-aii=/,y,Vi, -a^F/,y,Vc]) 

\(»,Vi)eB(«) / 

1 - C - "m 



, (^1 + 1) 

1 - C - a„ 
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But 

Si = Ai + ... + Ai 



E 

1=1 



{Rowi{C ([^1, ...,^t\ - [aio, 
^1 + 1 



1 - C - ^ 

2—1 



{Rowi{C ), [-Q:i^/,y,Vi, -a^-F/.y.Vf]) 



That means 



+o-i?,/,u)(a;) 



a ^Hjya'^^^ + o-G,/,™(a;)(l - C - a™) 
— - 




1 - C - ttm - a^j^y-g (a;) 
where the denominator is positive. So 

+(t)H,,,f,w{x). 

Note that aU the arguments are reversible and the proof is estabhshed. □ 

The following Theorem relates the condition (|T3)) to the conclusion of The- 
orem [2l 

Theorem 4. Let M and C be as before. Then 
det M 



(-l)'"-MetC " ^ ^ "ffJ.Vo- 

Note that the statement on right is the same statement appearing in (|4]). 

Proof. For fc < m let X^k) = (xi, ...,Xfe) and bk = (aoi, aofe)- Recah Ne(i)e{j) 
is the sub-matrix of N obtained by deleting its ith row and jth column. Also 
let A^e(j) be the matrix obtained from an n x n matrix N by replacing its jth 
column with &„. Consider NX^j^j = ~bk- Then by using Cramer's rule, we have 

x^ = '^dotw'' '^^ '^^^ = XidelN , I <i < n. 

The proof is based on the induction on the last m — £ rows of M. First 
let M = C. Then C, am and j {x) are all zero and the conclusion holds 
trivially. If we take m = £+1. Then by choosing the last row of Af for computing 
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the determinant of M and then using the Cramer's rule we have 



dot M 
-detC 



-detC 



((-l)'"+ia™detM, 



e(m)e(l) 



+(-l)™+^a™detMe(,„)em + - l)detM, 



e(rn)e{ra) 



an 



((_l)™+l(_l)™-ldctCe(i) + 



-detC 

+ ^ dct ) + (1 - a„) 

— (xi det C + . . . + xi det C) + (1 - Qfm) 

— det C 

-a„((RowiC-\ -be) + . . . + (Row^C-\ -6^)) 

+(1 - am) 
i 

- y^(RowiC~\ [-aiF/,y,Vi , . . . , -Q!£-F/,y,v«]) + (1 - a™) 

i=l 



To emphasize the dependent of C, and ^ on m, we will show them 

by C^^^ ^ty^i ^^h] Vg ■ let mo = ^ + fc, A; > 1 and assume 
detM 



(-l)'=detC ^ ™° V/,vfe- 



(14) 



We prove the formula for m = mo + 1. Again we apply Cramer's rule, then 
detM (-1)2™ 



(-1)^+1 det C - (_i)fc+idetC^"'"'^"*^^('")'^(^) 



+am det M„ 



e(m)e(mo) 



+ {am - 1) det M, 



e(m)e(m) 



) 



detM, 



(m)e(m) 



{xx^ 'rXma) 



(_l)/c+idetC 

, det Me(TO)e(m) ^ _ ^ 

+ (-l)'=+idetC^"'" 

Compute Xi, Q < i < THq from the set of equations M^(^m)e{rn)^{rna) = ^brn„. 

It is convenient to let = xi + ... + Xi and >S2 = 2:^+1 + ■■• + 2:^0 • The first 
£ equations can be written as 



C 



'Xi' 



^xe, 



— aoi — ai(^+i)a;^+i — ... — aimoXmo^ 

-aoe - ae(^e+i)Xi+i - ... - agmoXmo J 
/-aoi-ai{Si + S2 + l)Fj'^%\ 

^-aoi-ai{Si+S2 + l)F^j';^°lJ 
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So 

Si = (RowjC"\ [-aoi, -aof]) 

e 

+ {Si + 52 + 1) J2{Row..C-\ hai47\ -a£47°)]). (15) 



The rest of equations are 

ae+ixi + ... + {ae+i - l)x£+i + ... + ai+iXm^ = -ae+i 



(16) 



amo2^1 + •■• + ("mo - 1).T£+1 + •■• + a,naX,no = -a,ng. 

So 

(C("«))(a;i + ... + xe) + (a,+i + ... + - l)(x,+i + ... + x™J = (17) 
From IIS]) and (d?]) we have 

(Row,C-i, [-aoi, -aoi]) + C'""^ 



S*! + 5*2 



D 



where = 1 - C^""^ " ELi{^ow,C-\ [-aiF^'^P^l^, -a,Fj'^%]). Replace 
Me(m)e{m), for M in jHl). Then 

detM detMe(„)e(™) /o 

^ ;(am(5i + ^2) + (am - 1)) 



(~l)'=+idetC (-l)'=+idetC' 

= - ^(Row,C-\ haiF)™;^, , ~a,F^f';)y^]) 
1=1 

>(m) 



+ (1 - C^"^ - am) 



□ 



Now we are in a position to state that our result is identical to those of [3, §2] 
for a local perturbation of a TBS. Therefore, we recall some notations from [8]. 
Suppose (F(G),r) is a local perturbation of a countable TMC. Fix w e Vg- 
By our earlier notations, Vg C F and Vg is the union of some elements of 
— {Vq — {w}, Vi, Vm} which Vi, 1 < i < ^ all must have finite elements 
where £ is defined as dSJ. For v e Vg let Ag,v ^ {v' e V : {v,v') ^ E{G)}. 
Let Gni be the sub-graph of G with V{Gni) = \ and E{Gni) = {(w, w') G 
£;(G) : e F(G^)}. Define a matrix B^™(x) = (C^W), e V(G„) 
where &^j(a;) is x^^""^ when (w,w') G E[Gw) and zero otherwise. Denote by 
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[B*^*"]^"] the entry corresponding to the f th row and v'th column of nth power of 
the matrix B^™. Let ^£7(x) = Er=o[-B^™(^)]g' ^ (G-) and = 
^f,v{x) — J2v'e{VGnAG v)uAg v^'^''^ v &Vg and the bar over a set is the 

complement operation. Note that Ffy^y. = Ffyy. for all Vi £Vj. Finally for 
U ^Vg let 

where I{w,w) = aoo- 

Let P = Id — B'^" . Clearly, if P is invertible then C is invertible. 

Lemma 3. Let 1 < i < i. Set k = if i = l and k = |Vi| + • • • + \Vi-i\ if and 
2<i<e. Then 

k+\V,\ 

^ {RowjiP-'), [6fo™, • • • ,6fo™]) = {RoWiiC-'), [-a^, • • • , -a^o])- 

j=k+l 

Proof. Suppose 

C{si, se) = {-aw, ■ ■ , -mo), (18) 

Pirl,--- ,rlv,\,--- ,r^ve\) = i^ior- ,b^o)- It suffices to show rf + • • • + ri^.| = 
Si,l<i<£. 

For each i, 1 < i < i, ansi + . . . + {an — l)si + . . . + ai£S£ = —ai^ and 
-P(fe+i)i»'i H y (-P(fe+i)(fe+i) - H 1- P{k+\)n'r\y^\ = bfk+ijQ 

Pik+\V,\)irl H h - l)rf^.| H ^ -P(fe+im)n?'fyjl 

^ -'^ik+\v.\)o- 
By summing up all the above equations we will have 

(-P(fe+i)i H ^ P{k+\Vi\)i)rl H h (P(fc+i)(fe+i) H 1- P(^h+\Vi\){k+i) - 

H 1- {P{k+i){k+\Vi\) H \- P(k+\Vi\){k+\Vi\) - ^ViVil 

+ {P{k+l)n + - + P{k+\Vi\)n)r^Ve\ = ^(fc+l)0 + " " " + ''(fe+|V,|)0 
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and hence {aii)rl-\ \-{aii-l)r\-\ h (a^i - H ^{ain)r^y^\ = -ajo- 

Therefore, 

a^l{rl + ■ ■ •+r^y^|) + - ■ ■ + {au-l){r\ + - ■ ■+r\y^\) + - ■ ■+a„Ari + - ■ ■+r^\v,\) = 

Comparing this and (|18p one has r\ + ■ ■ ■ + r*^ | = s^. □ 

Corollary 2. Lef {Y{G),T) be a local perturbation of a topological Bernoulli 
scheme {Y{Go),T) with a countable set V and let f G J-'^{Y{G)) be a positive 
function. Then for w £ Vg 

, "=""''W.i'..(i)+"v(e.)n3„.,.W)(l + <'G./,«(a;)) 

/or t/iose X >Q such that the denominator of last fraction is positive [3, Theorem 
2]. □ 

Proof. Let w G V{G) and W^^^ be the partition for vertices of V{G). Notice 
that here \Vi\ < oo, 1 < i < i and Ffy^y. — Ffyy. for all w,; G Vj. Also from 
(fTTj) . one has 

W - det((/ - B^- {x)),m,.)))l{dei{I - B^- (x))) 

Here RoWv{N) is the row corresponding to vertex v. Using Lemma[31 ctnj.wix) 
equals 

(™,Vi)eE(ff) 
(™,^')eE(G) 

«'6V(G„)nAG„,/,™ v"eV{G^) 
u'6V(G™)nAG„,/,™ v"eV{G^) 

^ "v(G„)n3G„,/,™(^)- 



It is easy to see a^j-g ■) f ^{x), crcj.wix) and ^ ^{x) are equal to 

<7hjm{x) and (t)Hj,w{x) respectively. Since ( + a™ = - I]„eVG ^he 
proof completes. □ 
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Remark 2. TBS is a special case for TMC where then, 



(t>GoJ,v{x) 



l + _F^ y(^x)' 
for 1 + X'f^'"^ - Ffy{x) > [3, Theorem 1]. □ 



6 Criteria for the Existence of a Measure with 
Maximal Entropy 

This section is pretty short for there are similar results in ^8^ which can be used 
here directly. 

Theorem 5. Let (Y{G),T) be an EFT, f e T°{Y{G)) andTf the special flow 
constructed on Y{G). The following statements are equivalent: 

i) h(Tf) < oo and Tf has a (unique) measure with maximal entropy. 

a) There exists xo > such that (t>Gj,wixo) = 1- 

Proof. By a result in [S], the existence of a measure with maximal entropy is 
guaranteed if and only if the following conditions are satisfied. 

Condition (1) follows from the fact that <j>Gj.w{x) is by Corollary ([Ij and 
(2) means exactly that there must be xq such that (I)gj,w{xo) — 1. It worths 
to mention that 4>Gj,w{x) is an increasing function and if ever (j)Gj,w{xo) = 1, 
then Xq must be unique. 

□ 

Corollary 3. Suppose the hypothesis of Theorem\^ Suppose either 

1) 3x>{) 3 M(x)^0, or 

2) lim^_,^(^^^)- Ff,y{x) = oo. 

Then the existence of a measure with maximal entropy is guaranteed. 

Proof. If (1) is satisfied, the proof is immediate from Theorem [2] Now sup- 
pose (2) is satisfied, and recall that Ffy{x) = Y^^^iCti{x) — X]i=i"^i(2^) + 
Eil^+i So \\Ta^^^(Ff_v)-T.\=i<^t{x) = oo or ^v[ii^^r^Ff,v)T.T=i = 

Then in Theorem[3l lun^^riFj v) - (C+ckm) = c» or \\nix~^r{Fj v)^ 4>H,f,w{x) ~ oo 
which either implies the conclusion. □ 

Note that the first two examples in section |4] have measures with maximal 
entropy and the last one dose not have such a measure. 
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